LAQP: Learning-based approximate query processing
نویسندگان
چکیده
The querying on big data is a challenging task due to the rapid growth of amount. Approximate query processing (AQP) way meet requirement fast response. In this paper, we propose learning-based AQP method called LAQP. LAQP builds an error model learned from historical queries predict sampling-based estimation each new query. It makes combination AQP, pre-computed aggregations and provide high-accurate estimations with small off-line sample. experimental results demonstrated that our outperforms pre-aggregation-based most recent method.
منابع مشابه
VerdictDB: Universalizing Approximate Query Processing
Despite 25 years of research in academia, approximate query processing (AQP) has had little industrial adoption. One of the major causes for this slow adoption is the reluctance of traditional vendors to make radical changes to their legacy codebases, and the preoccupation of newer vendors (e.g., SQL-on-Hadoop products) with implementing standard features. On the other hand, the few AQP engines...
متن کاملApproximate Query Processing for a Content-Based Image Retrieval Method
An approximate query processing approach for a content-based image retrieval method based on probabilistic relaxation labeling is proposed. The novelty lies in the inclusion of a filtering mechanism based on a quasi lower bound on distance in the vector space that effectively spares the matching between the query and a number of database images from going through the expensive step of iterative...
متن کاملToward Learning Based Web Query Processing
In this paper, we describe a novel Web query processing approach with learning capabilities. Under this approach, user queries are in the form of keywords and search engines are employed to find URLs of Web sites that might contain the required information. The first few URLs are presented to the user for browsing. Meanwhile, the query processor learns both the information required by the user ...
متن کاملApproximate Query Processing: Taming the TeraBytes
2 Garofalakis & Gibbons, VLDB 2001 # Outline • Intro & Approximate Query Answering Overview – Synopses, System architecture, Commercial offerings • One-Dimensional Synopses – Histograms, Samples, Wavelets • Multi-Dimensional Synopses and Joins – Multi-D Histograms, Join synopses, Wavelets • Set-Valued Queries – Using Histograms, Samples, Wavelets • Advanced Techniques & Future Directions – Stre...
متن کاملSketch Techniques for Approximate Query Processing
Sketch techniques have undergone extensive development within the past few years. They are especially appropriate for the data streaming scenario, in which large quantities of data flow by and the the sketch summary must continually be updated quickly and compactly. Sketches, as presented here, are designed so that the update caused by each new piece of data is largely independent of the curren...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2021
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2020.09.070